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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates generally to 
processing computer- readable documents, and in 
particular to a method of formatting a computer- 
readable document that has a plurality of objects 
having directly-assigned attributes. 

Description of Related Art 

Computer- readable documents like text documents, 
graphics documents, presentations etc. contain a 
plurality of formatted objects like characters, 
formulae, paragraphs, etc. In general, there are two 
ways of creating such formatted objects. 

In a first way, a style or template is used that 
describes one or more attributes, e.g., bold, font 
color, font size, underline etc., of objects in a 
portion of the computer-readable document to which the 
respective style or template is applied. The 
formatting style or template defines the formatting 
properties of the whole document portion, such as a 
text portion. Typically, a style or template is 
applied to an entire computer-readable document, or to 
one or more objects with a document. 

The other way of creating a formatted object in a 
computer-readable document is direct formatting in 
which the user assigns the attributes of a selected 
document portion directly using function keys or other 
input devices like a mouse. The format is directly 
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defined for the selected document portion like a 
character, a text paragraph, a table, mathematical 
formula etc. by the user choosing the desired attribute 
for the selected document portion. Frequently, direct 
5 formatting is used within or for an object that uses a 
style or template to provide formatting other than that 
provided by the style or template. 

In many cases, it is necessary to change certain 
attributes or style properties of a document like a 
10 text document during editing of the document. For 
example, a particular attribute like a color is not 
available on a specific output device like a printer, 
or is found to be less appealing than expected. If the 
user has generated the text only using a style or 
15 template, such an amendment is made rather easily by 
changing the attributes of the respective style. 

In many cases, however, the user prefers to 
frequently use direct formatting when producing the 
3 text document. This may be faster or more convenient 

20 for the user. If, however, directly-assigned 

attributes in a large text document have to be changed, 
these changes must all be carried out "manually", 
selecting every object having the directly-assigned 
attribute and changing the same. This process is 

2 5 awkward and time-consuming since the user wishing to 
change the directly-assigned attributes has to go 
through the complete document and change all 
appearances of these directly-assigned attributes. 

In prior art consumer application software, styles 

3 0 or templates are stored, for example, in a separate 
subentry of the document. This subentry contains the 
name of the style, parent and child (or follow) styles 
and separate sections for defining paragraph attributes 
and character attributes. Other prior art applications 

35 save the styles in another block of the file. 

Directly-assigned attributes are for example 
stored in a particular subentry in blocks of 512 bytes. 
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In the document, text references to the subentry 
containing the directly-assigned attributes definitions 
and positional information about attribute changes are 
then included. Alternatively, all the information 
about directly-assigned attributes is included in a 
data block appended to a document portion like a text 
paragraph, in which the object with the directly- 
assigned format appears . 




SUMMARY OF THE INVENTION 

A method of formatting a computer- readable 
document comprising a plurality of objects having 
directly-assigned attributes in one embodiment of the 
present invention facilitates a later change of these 
directly-assigned attributes. In one embodiment, the 
method of formatting a computer-readable document 
comprising a plurality of objects having directly- 
assigned attributes includes detecting objects, in the 
computer- readable document , having directly-assigned 
attributes. The method creates a conversion style 
element for every detected combination of directly- 
assigned attributes in the computer-readable document. 
In another embodiment, a conversion style element is 
created only for each unique combination of directly- 
assigned attributes. Next, the method replaces the 
directly-assigned attributes of each detected object by 
a reference to one conversion style element where the 
one conversion style element corresponds to the 
directly-assigned attributes. 

These operations are performed after opening the 
computer-readable document in a random access memory of 
a computer system prior, and after receiving a request 
from a user to perform the detecting, creating and 
replacing operations. In one embodiment, the computer- 
readable document is a text document. 

The formatting method according to one embodiment 
of the present invention allows the user to change the 
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directly-assigned attributes of objects as easy as 
object attributes defined by a style. In particular, 
the user only has to edit the conversion style element, 
and the format of each object having a reference to the 
5 conversion style element is change according to the 
edit. Hence, editing such a document is greatly 
enhanced and facilitated. In one embodiment, the 
conversion style elements created are reconvertible 
into the corresponding directly-assigned attributes. 
10 In one embodiment of the present invention, a 

computer system includes a processor and a memory 
storing a method for formatting a computer- readable 
document comprising a plurality of objects having 
directly-assigned attributes. Upon execution of the 
*Q 15 method on the processor, the method comprises: 

detecting objects, in the computer- readable 
\*$\ document, having directly-assigned attributes ; 

creating a conversion style element for every 
detected combination of directly-assigned 
rM 2 0 attributes in the computer- readable document; and 

replacing directly-assigned attributes of 
each detected object by a reference to one 
conversion style element wherein the one 
conversion style element corresponds to the 
25 directly-assigned attributes. 

In another embodiment of the present invention, a 
computer program product has stored thereon a method of 
formatting a computer-readable document comprising a 
plurality of objects having directly-assigned 
30 attributes. The stored method includes: 

detecting objects, in the computer-readable 
document, having directly-assigned attributes; 

creating a conversion style element for every 
detected combination of directly-assigned 
35 attributes in the computer- readable document; and 

replacing directly-assigned attributes of 
each detected object by a reference to one 
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conversion style element wherein the one 

conversion style element corresponds to the 

directly-assigned attributes . 

According to an embodiment of the present 
invention, all attributes of the respective document 
are defined by style elements so that a particular 
attribute can be changed in the entire document by only 
changing the style elements in which this particular 
attribute is contained. A manual review of the 
document in respect to the appearance of this 
particular style attribute is therefore no longer 
necessary. The editing of the document is therefore 
greatly facilitated . 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is block diagram of a computer system that 
includes a method for converting directly-assigned 
attributes to conversion style elements according to an 
embodiment of the present invention. 

Fig. 2 is a process flow diagram of the method for 
converting directly-assigned attributes to conversion 
style elements according to an embodiment of the 
present invention . 

Fig. 3A is a schematic illustration of a document 
that is opened and data entered in the method for 
converting directly-assigned attributes to conversion 
style elements according to an embodiment of the 
present invent ion . 

Fig. 3B is a schematic illustration of the 
document of Fig. 3A after the user has directly 
assigned attributes to objects in the document in the 
method for converting directly-assigned attributes to 
conversion style elements according to an embodiment of 
the present invention. 

Fig. 3C is a schematic illustration of the 
document of Fig. 3B after objects having directly- 
assigned attributes have been detected, and a 
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conversion style element defined for each configuration 
detected in the method for converting directly-assigned 
attributes to conversion style elements according to an 
embodiment of the present invention. 

Fig. 3D is a schematic illustration of the 
document of Fig. 3C after a conversion style element 
has been associated with an object having the 
corresponding directly assigned attributes in the 
method for converting directly-assigned attributes to 
conversion style elements according to an embodiment of 
the present invention. 

Fig. 3E is a schematic illustration of the 
document of Fig. 3A after the directly assigned 
attributes to objects in the document have been 
converted to conversion style elements in the method 
for converting directly-assigned attributes to 
conversion style elements according to an embodiment of 
the present invention. 

Herein, elements with the same reference numeral 
are the same or a similar element. 



DETAILED DESCRIPTION OF THE INVENTION 

In one embodiment of the present invention, a 
method 13 0 executing on a central processing unit 
(CPU) 101 of a computer system 100 allows a user of 
computer system 100 to edit directly-assigned 
attributes of objects 121, 122, 123 in a computer- 
readable document 120 as easily as editing object 
attributes defined by a style. Hence, method 130 
greatly enhances and facilitates editing computer- 
readable document 12 0 compared to the prior art method 
that required individually editing each object with a 
directly-assigned attribute. 

In Fig. 1, document 120 with objects 121, 122 
and 123 is presented on display screen 195 of 
monitor 116. As explained more completely below, 
method 130 detects objects in computer- readable 
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document 120 with directly-assigned attributes. 
Method 13 0 creates a conversion style element for each 
combination of directly-assigned attributes and assigns 
a descriptive name to each conversion style element to 
5 facilitate identification of the conversion style 
element by the user. 

Next, method 13 0 processes document 12 0 and 
replaces directly-assigned attributes for each object 
with a reference to the appropriate conversion style 
10 element, e.g., the conversion style element 

corresponding to the directly-assigned attributes of 
the object. Hence, to edit the directly-assigned 

□ attributes, the user has to only access the appropriate 
conversion style element and edit the conversion style 

m 15 element to change the attributes of every object that 

has a reference to that conversion style element. 

Fig. 2 is a process flow diagram for one 
embodiment of method 13 0 of the present invention. In 
this embodiment, method 130 is included in an 
fU 20 application 135 that is in a volatile memory 110, e.g., 

!Jl random access memory, of computer system 100. 

□ Initially, the user starts application 135 in start 
N " operation 201. After starting application 135, the 

user opens a computer- readable document 12 0 using 
25 application 135 in open document operation 202. A 

computer-readable document may be, for example, a text 
document, a presentation document, an HTML page or a 
spreadsheet document. The particular type of computer- 
readable document is not essential to this invention. 
30 Here, open document operation 202 can be either 

creating a new document, or retrieving an existing 
computer-readable document from a non-volatile memory. 

If computer system 100 is a stand-alone system, 
document 120 is retrieved from non-volatile memory 115 
35 and loaded in volatile memory 110. However, if 

system 100 is part of a client -server system 150, 
document 12 0 could be retrieved from memory 184 of 
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computer system 180 over network 104. In general, the 
memory containing document 12 0 must be accessible by 
system 100 . 

While in Fig. 1, application 135 is loaded 
completely into volatile memory 110, this illustrative 
only. Those of skill in the art will appreciate that 
depending upon the hardware capabilities of computer 
system 100, application 13 5, and the computer operating 
system, all or only a part of application 135 may be 
moved into memory 110. 

Operation 2 02 transfers to work on document 
operation 2 03. Fig. 3A is an example of a computer- 
readable document 120 in operation 203. The user has 
either selected style Standard after opening 
document 120, or configured application 135 so that 
upon opening document 12 0, style Standard is assigned 
to document 120 as a default style. 

In operation 203, the user has entered three text 
portions 221A, 222A, and 223A. In Fig. 3A, the solid 
line boxes around text portions 221A, 222A, and 223A 
are intended to represent the part of document that is 
seen by the user either on monitor 116 or printer 117, 
for example. The user selects text portion 221A using 
an I/O device, e.g., keyboard 119 or mouse 118, and 
then uses application 135 to apply attributes bold and 
italic directly to text portion 221A to produce text 
portion 221B. The attributes applied to the text 
within box 232B are shown as <bold, italio in Fig. 3B. 
This representation is for illustration purposes only, 
the actual method used to represent the directly 
applied attributes depends upon application 135 and so 
is known to one of skill in the art. 

Next, the user selects text portion 222A using an 
I/O device, and then uses application 135 to apply 
attribute underline directly to produce text 
portion 222B. The attribute applied to the text within 
box 232B is shown as <underline> in Fig. 3B. The user 



P-4899 
AsFiled 



does not change text portion 223A. Hence, no directly 
applied attributes are shown in box 233A in Fig. 3B. 
While in Figs. 3A and 3B, text has been used as an 
example in operation 2 03, this is illustrative only. 
The user can directly assign formatting attributes like 
character styles, underline, paragraph spacings, 
particulars of mathematical or chemical formulae, or 
the like to objects in the document. 

Attribute conversion check operation 2 04 waits for 
a user attribute conversion request. Those of skill in 
the art will appreciate that check operation 2 04 does 
not need to be continually polling for user input. The 
representation of Fig. 2 is for ease of discussion 
only. Typically, in a windowing environment, an event 
handler is called each time a user inputs a request. 
The event handler analyzes the user request, and calls 
an appropriate process for handling the user request. 
In addition, the sequential process flow of Fig. 2 is 
illustrative only. Those of skill in the art can 
implement process 130 in a multi- threading environment 
if desired. Check operation 2 04, in one embodiment, is 
a representation of the event handler. 

If the user requests conversion of the directly- 
applied attributes, check operation 2 04 transfers 
processing to detect attributes operation 205. Detect 
attributes operation 2 05 scans document 12 0 to detect 
objects having directly-assigned attributes. Detect 
attributes operation 205 passes the detected directly- 
applied attributes to create style element 
operation 206. 

In one embodiment, for every combination of 
directly-assigned attributes present in document 120, a 
new conversion style is created in operation 206. In 
another embodiment, for every unique combination of 
directly-assigned attributes present in document 120, a 
new conversion style is created in operation 206. Each 
new conversion style element defines the format 
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determined by the corresponding combination of 
directly-assigned attributes. Hence, upon completion 
of operation 2 06, formatting information of the whole 
document is therefore contained in conversion style 
5 elements and program defined styles. 

In Fig. 3C, the program defined style is 
"Style : Standard. " The conversion style elements are 
style element <2> Style:, which is a style element for 
the standard style with italic and bold, and style 
10 element <3> Style:, which is a style element for the 
standard style with underline. One method for 
performing operations 205 and 206 is presented in 
,.«* commonly assigned U.S. Patent Application Serial No. 

fJ3 0 9/xxx,xxx, entitled "METHOD AND SYSTEM FOR SEPARATING 

Ti 15 CONTENT AND LAYOUT OF FORMATTED OBJECTS" of Michael 

!,F! Brauer, Matthias Breuer, and Christian Lippka, 

j:^ (Attorney Docket No. P-4681US) , which is incorporated 

\?\ herein by reference in its entirety. Upon completion 

:: L of operation 2 06, processing transfers to name style 

•■'.,13 

I'jj 20 element operation 207. 

In name style element operation 2 07, each 

III 

conversxon style element created in operation 2 06 is 
M* denominated with a name indicative of the conversion 

style element. As illustrated is Fig. 3C, conversion 

25 style element <2>Style: is named Standard; bold; 

italic, and conversion style element <3>Style: is named 
Standard; underline. With these names, the user can 
easily recognize the attributes defined by these newly 
created conversion style elements. Upon completion of 

30 operation 207, processing transfers to assign style 
element operation 208. 

In assign style element operation 208, each object 
having directly-assigned attributes that was detected 
in operation 205 is assigned the conversion style 

35 element corresponding to the directly-assigned 

attributes for the object. This is illustrated in 
Fig. 3D by conversion style element tag <2>, which is 
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associated with conversion style element named 
Standard; bold; italic, and by conversion style element 
tag <3>, which is associated with conversion style 
element named Standard; underline. In general, objects 
5 having identical directly-assigned attributes are 

preferably assigned the same conversion style element 
to reduce the total file size of document 120. Here, 
the conversion style element tags are examples of 
references to conversion style elements. Operation 208 
10 transfers processing to remove attributes 
operation 209. 

In remove attributes operation 209, the user 
directly-assigned attributes are removed from each 
object that was given a conversion style element tag in 
rQ 15 operation 208. Hence, upon completion of 

i?fl operation 209, document 120 is in the state illustrated 

f -fj in Fig. 3E. Operation 2 09 transfers to charge 

l=n attribute check operation 210. 

If the user wishes to change a directly-assigned 
fU 20 attribute throughout document 120, for example replace 

the attribute "bold" by "underline, " the user generates 
a request to edit the conversion style elements. The 
event handler processes the request in check 
operation 210 and transfers processing to edit style 
25 operation 211 if the user requested to edit the 
conversion style elements, and otherwise check 
operation 210 transfers to close check operation 212. 
If the user has requested to close the document, 
method 13 0 is terminated and document 12 0 is saved. 
30 Otherwise, processing returns to operation 203. 

Again, operations 210 and 212 do not need to be 
performed exactly after operation 209, or in sequence. 
The sequence of operations in Fig. 2 is intended to 
show that the conversion style elements cannot be 
35 edited until they are generated by process 130. After 
the conversion style elements are created, the elements 
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are stored and can be edited at any subsequent time by 
the user. 

In edit style operation 211, the user can edit the 
conversion style element, and the changes made by the 
user are applied to each object in document 120 
associated with the edited conversion style element. 
Consequently, the user no longer has to scroll through 
the document to find each object with the directly- 
assigned attribute to be changed and manually change 
the attribute. 

In edit style operation 211, the user could change 
for example, all objects the user directly-assigned the 
color "red" to another color that could be printed or 
alternatively displayed. In one embodiment*, edit style 
operation 211 displays a list of all conversion style 
elements, and the user can simultaneously change one or 
more directly-assigned attributes in all the conversion 
style elements in which the one or more attributes 
appear. For example, if the color "red" appears in six 
of ten conversion style elements, the user can 
simultaneously change the color "red" to another color 
in each of these conversion style elements by selecting 
the affected conversion style elements and then 
entering the change. In another embodiment, the user 
enters the edit to the directly-assigned attribute, and 
then operation 211 asks the user if the change is 
desired in each conversion style element affected by 
the edit. Similarly, a group of attributes like "Greek 
characters, " or "Japanese characters, " or any other 
desired character set can be edited in operation 211. 
Thus, operation 211 permits the user to change easily 
the directly-assigned attributes throughout the whole 
document . 

In one embodiment, operations 204 to 209 are 
carried out while document 12 0 is open and stored in a 
random access memory 110 of user device 100. However, 
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method 130 can also provide an automatic attribute 
conversion before closing document 120. 

Since method 130 is executed while document 120 is 
opened by the user, method 130 can be applied to 
different types of computer-readable documents 
independent of their internal organization or storage 
formats. The conversion of directly-assigned 
attributes into conversion style elements and a 
possible reconversion takes place with respect to the 
data stored in a working memory of a computer. 

In another embodiment of the present invention, 
the conversion style elements are converted back into 
directly-assigned attributes, sometimes called hard- 
formatting attributes. For this purpose, a distinction 
is made between user-defined style elements and 
conversion style elements created by conversion of 
object directly-assigned attributes. 

The conversion of directly-assigned attributes 
into conversion style elements greatly facilitates 
changing particular attributes or groups of attributes. 
Moreover, the total document size is reduced and 
content data and formatting data can be separated in 
the document as illustrated in Fig. 3E. While in the 
embodiment of Fig. 3E, the formatting data is stored 
within document 120, this is illustrative only and is 
not intended to limit the invention to this embodiment. 
Alternatively, the formatting data could be stored in 
another file that is accessed when document 12 0 is 
opened. 

The drawings and the forgoing description gave 
examples of the present invention. The scope of the 
present invention, however, is by no means limited by 
these specific examples. 

In addition, those skilled in the art will readily 
recognize that, in another embodiment of the present 
invention, method 130 may also be implemented by 
dedicated electronic circuits, which are configured 
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such that they perform the individual operations 
explained above in connection with method 130. In yet 
another embodiment of the invention, a storage medium 
has thereon installed computer-executable program code, 
5 which causes processors, such as processors 101 or 181 
in Fig. 1, to perform the operations of method 13 0 
explained above. 

In addition, method 130 can be executed on a 
hardware configuration like a personal computer or 
10 workstation as illustrated schematically in Fig. 1 by 
computer system 100. Method 130, however, may be 
applied to a client-server configuration 150 that also 
q is illustrated in Fig. 1. In this embodiment, some or 

'ill all operations of method 130 are carried out on a 

f £ 15 server computer 180 accessible by client device 100 

IJ1 over a data network 104, or networks, such as the 

Internet, using a browser application or the like. 
!JI Herein, a computer program product comprises a 

* medium configured to store or transport computer- 

ry 2 0 readable code for method 13 0 or in which computer- 

^ readable code for method 130 is stored. As illustrated 

If? . 

m Fig. 1, this storage medium may belong to computer 
system 100 itself. However, the storage medium also 
may be removed from computer system 100. For example, 

25 method 130 may be stored in memory 184 that is 
physically located in a location different from 
processor 101. The only requirement is that 
processor 101 is coupled to the memory containing 
method 130. This could be accomplished in a client- 

30 server system 150, e.g., computer system 100 is the 
client and server system 180 is the server, or 
alternatively via a connection to another computer via 
modems and analog lines, or digital interfaces and a 
digital carrier line. 

3 5 For example, memory 184 could be in a World Wide 

Web portal, while display unit 116 and processor 101 
are in a personal digital assistant (PDA) , or a 
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wireless telephone, for example. Conversely, the 
display unit and at least one of the input devices 
could be in a client computer, a wireless telephone, or 
a PDA, while the memory and processor are part of a 
server computer on a wide area network, a local area 
network, or the Internet. 

More specifically, computer system 100, in one 
embodiment, can be a portable computer, a workstation, 
a two-way pager, a cellular telephone, a digital 
wireless telephone, a personal digital assistant, a 
server computer, an Internet appliance, or any other 
device that includes the components shown and that can 
execute method 13 0, or at least can provide the input 
instructions to method 13 0 that is executed on another 
system. Similarly, in another embodiment, computer 
system 100 can be comprised of multiple different 
computers, wireless devices, cellular telephones, 
digital telephones, two-way pagers, or personal digital 
assistants, server computers, or any desired 
combination of these devices that are interconnected to 
perform method 13 0, as described herein. 

Herein, a computer memory refers to a volatile 
memory, a non-volatile memory, or a combination of the 
two in any one of these devices. Similarly, a computer 
input unit and a display unit refer to the features 
providing the required functionality to input the 
information described herein, and to display the 
information described herein, respectively, in any one 
of the aforementioned or equivalent devices. 

Consequently, in view of this disclosure, those of 
skill in the art will recognize that method 130 can be 
implemented in a wide variety of computer system 
configurations. In addition, method 130 could "be 
stored as different modules in memories of different 
devices. For example, method 130 could initially be 
stored in a server computer 180, and then as necessary, 
a module of method 130 could be transferred to a client 
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device and executed on the client device. 
Consequently, part of method 13 0 would be executed on 
server processor 181, and another part of method 13 0 
would be executed on processor 101 of computer 
5 system 100. In view of this disclosure, those of skill 
in the art can implement the invention on a wide- 
variety of physical hardware configurations using an 
operating system and computer programming language of 
interest to the user. For example, Fig. 1 shows input 
10 devices 119 and 118, but other input devices, such as 
speech recognition software and/or hardware could be 
used to input the selections and data for method 130. 

In yet another embodiment, method 13 0 is stored in 
'hp memory 184 of system 180. Stored method 130 is 

15 transferred, over network 104 to memory 115 in computer 
system 100. In one embodiment, network interface 183 
and I/O interface 102 would include analog modems, 
digital modems, or a network interface card. If modems 
are used, network 104 includes a communications 
2 0 network, and method 13 0 is downloaded via the 
communications network . 

Those of skill in the art will also recognize that 
method 13 0 may be implemented in a computer program 
including a comprehensive STAROFFICE office application 
25 that is available from Sun Microsystems, Inc. of Palo 
Alto, CA. (STAROFFICE is a trademark of Sun 
Microsystems, Inc.) Such a computer program may be 
stored on any common data carrier like, for example, a 
floppy disk or a compact disc (CD) , as well as on any 
30 common computer system's storage facilities like hard 
disks. Therefore, one embodiment of the present 
invention also relates to a data carrier for storing a 
computer program for carrying out the inventive method. 
Another embodiment of the present invention also 
35 relates to a method for using a computer system for 
carrying out the presented inventive method. Yet 
another embodiment of the present invention further 
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relates to a computer system with a storage medium on 
which a computer program for carrying out the presented 
inventive method is stored. 

Therefore, while the present invention has been 
explained in connection with various specific 
embodiments thereof, those skilled in the art will 
readily recognize that modifications can be made to 
this embodiment without departing from the spirit and 
scope of the present invention. 



